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(57) Abstract 

PROBLEM TO BE SOLVED: To realize detailed service 
based on a priority set as to the use of a communication 
band. 

SOLUTION: A layer 4 processing section 12 executes a 
communication protocol to set a communication band 
used for packet transmission usually based on the 
smaller value of a reception notice window value 
denoting reception capability of an opposite node and a 
congestion window value obtd. by estimating a transfer 
capability of a network. On the detection of a packet 
missing even, the congestion window value is not reduced 
immediately but stored as it is and only in the case 
that a succeeding packet missing state is deteriorated, 
the congestion window value is reduced to reduce the 
communication band. 
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Scope of Claims 

Claim 1: A bandwidth control method, in a communication 
protocol which sets a communication bandwidth used in packet 
transmission based on the smaller value among a reception 
advertised window value indicating the reception capacity of 
the remote node, and a congestion window value which estimates 
the transmission capacity of the network; characterized in 
that 

upon detection of a packet loss event, the congestion 
window value is not immediately reduced, but is maintained 
without change; and, 

only when the subsequent packet loss situation worsens is 
the congestion window value reduced and the communication 
bandwidth reduced . 

Claim 2: The bandwidth control method described in Claim 
1, characterized in that 

a judgment is made as to whether preferential 
communication, in which bandwidth is allocated preferentially 
according to the user level or application type, is necessary; 

in cases where preferential communication is unnecessary, 
upon detection of a packet loss event, the congestion window 
value is immediately reduced; 

in cases where preferential communication is necessary, 
upon detection of a packet loss event, the congestion window 
value is not immediately reduced but is maintained without 
change; and, 
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only when the subsequent packet loss situation worsens is 
the congestion window value reduced and the communication 
bandwidth reduced . 

Claim 3: The bandwidth control method described in Claim 
1 or in Claim 2, characterized in that 

a packet loss amount is computed for each prescribed 
monitoring interval ; 

a first packet loss amount in an arbitrary monitoring 
interval and a second packet loss amount in the immediately 
succeeding monitoring interval are compared; and, 

when the second packet loss amount is larger than the 
first packet loss amount, the packet loss situation is judged 
to be worsening. 

Claim 4: The bandwidth control method described in Claim 
3, characterized in that a monitoring interval is taken to be 
the interval from the time of detection of a packet loss event 
until the time of delivery confirmation' notification from the 
receiving side for all transmitted packets. 

Claim 5: A bandwidth control method, in a communication 
protocol in which throughput indicating the network load 
situation is measured for each measurement interval of a 
prescribed length, and packet transmission amounts are 
adjusted according to changes therein; characterized in that 

upon detection of a lowering of throughput, the packet 
transmission amount is not immediately reduced but is 
maintained without change; and, 



only when the subsequent throughput lowering worsens is 
the packet transmission amount reduced and the communication 
bandwidth reduced . 

Claim 6: The bandwidth control method described in Claim 
5, characterized in that: 

a judgment is made as to whether preferential 
communication, in which bandwidth is allocated preferentially 
according to the user level or application type, is necessary; 

in cases where preferential communication is unnecessary, 
upon detection of a lowering of throughput, the packet 
transmission amount is immediately reduced; 

in cases where preferential communication is necessary, 
upon detection of a lowering of throughput, the packet 
transmission amount is not immediately reduced but is 
maintained without change; and, 

only when the throughput lowering further worsens is the 
packet transmission amount reduced and the communication 
bandwidth reduced . 

Claim 7: The bandwidth control method described in Claim 
5 or in Claim 6, characterized in that: 

a first throughput change amount is computed from the 
difference between the throughput of an arbitrary first 
measurement interval and the throughput of the immediately 
succeeding second measurement interval; 
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when the computed first throughput change amount is 
greater than or equal to a prescribed threshold value, the 
throughput is judged to be declining; 

a second throughput change amount is computed from the 
difference between the throughput of the second measurement 
interval and the throughput of the immediately succeeding 
third measurement interval; and, 

when the computed first and second throughput change 
amounts are equal to or greater than a prescribed threshold 
value, the lowering of throughput is judged to be further 
worsening . 

Detailed Description of the Invention 
[0001] 

Technical Field of the Invention 

This invention relates to a bandwidth control method, and 
in particular relates to a bandwidth control method for cases 
in which the bandwidth of a protocol layer 4 is controlled at 
a node executing communication protocol processing. 

[0002] 

Prior Art 

At present, principal services on the Internet and on 
intranets take the form of best-effort services, and bandwidth 
is provided at each connection according to the network 
situation, which can change from moment to moment. In TCP, 
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which is a representative communication protocol, changes in 
the network situation are detected based on detection of 
packet loss events and similar, and the transmission amount is 
adjusted. 

[0003] 

For this reason, in addition to the reception advertised 
window value (adwnd) which is a parameter indicating the 
reception capacity of the remote node, a congestion window 
value (cwnd) which is a parameter indicating an estimated 
value of the network transmission capacity is used for 
transmission in the range min (adwnd, cwnd) . Here min(A,B) 
indicates the smaller of the values of A and B. 

[0004] 

Bandwidth control to adjust transmission amounts is 
realized primarily through cwnd, and in addition to the above- 
described parameters, there is also a slow start threshold 
(ssthresh) . Packet transmission is performed based on these 
parameters; but there are two phases, called the slow start 
phase and the congestion avoidance phase, with different 
control methods. 

[0005] 

A summary of the method is as follows. As the units of 
each parameter for bandwidth control, in the TCP 
implementation, number of bytes is used; but in order to 
facilitate the following explanation, the number of packets is 
employed. First, after setting the connection, the bandwidth 
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control parameters are initially set to ssthresh=adwnd and 
cwnd=l . 

[0006] 

The slow start phase is then entered, one data packet (DT 
packet) is transmitted, and reception of an acknowledgement 
response packet (ACK packet) is awaited. When an ACK packet is 
received within a fixed amount of time, cwnd is incremented by 
one, and then two packets are transmitted; subsequently, each 
time an ACK packet is received the cwnd which is the amount 
that can be transmitted next is increased by the number of DT 
packets acknowledged, until the threshold ssthresh is reached. 

[0007] 

Hence the possible transmission amount cwnd increases in 
the manner 1, 2, 4, 8, . ... When cwnd reaches ssthresh, the 
congestion avoidance phase is entered. In the congestion 
avoidance phase, each time an ACK packet is received cwnd is 
increased by the amount 1/cwnd, so that compared with the slow 
start phase, the rate of increase is gradual. 

[0008] 

In a representative TCP implementation, a DT packet loss 
is judged to have occurred when the time monitor times out 
without having received a confirmation response, or when a 
constant number (normally 3) or more duplicate ACKs are 
received. Duplicate ACKs are received when a plurality of 
continuous ACK packets having the same receive sequence number 
are received. 



[0009] 

When DT packet loss is judged to have occurred, the 
bandwidth control parameters are adjusted, and ssthresh is set 
to min (cwnd, adwnd) /2 . When duplicate ACKs are detected, the 
new cwnd is set equal to the old cwnd/2, and upon a time out, 
the new cwnd is set equal to 1 (see for example W.R. Stevens, 
TCP Illustrated Vol. 1 . Chapter 21, Addison Wesley, 1994). 

[0010] 

On the other hand, a function for selective response 
(selective ACK, or SACK) is described as a TCP option in 
RFC2018, a 1996 Internet document, with the aim of speeding 
error recovery. On the receiving side, SACK information, for 
all packets for which reception is discontinuous due to packet 
loss, is added to ACK packets during intervals when reception 
is possible, to provide specific notification. On the 
transmitting side, this information is used to resend lost 
packets . 

[0011] 

In relation to bandwidth control (congestion control) , 
existing functions are to be preserved in RFC2018, so that 
when packet loss is detected using SACK information, parameter 
adjustment is performed similarly to when the duplicate ACKs 
described above are detected. In this way, when duplicate ACKs, 
response time out, or packet loss detection through SACK 
information occur, control is performed to uniformly reduce 
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the transmission amount, regardless of the user level or 
application type using the connection. 

[0012] 

Problems to be Solved by the Invention 

However, in such a bandwidth control method of the prior 
art, and particularly in the TCP implemented by various 
current hosts and terminal devices, during congested network 
conditions such as result in packet loss events, a best-effort 
service is provided which uniformly reduces communication 
bandwidth for each connection regardless of communication 
request conditions of applications and users, and consequently 
there is the problem that, during congested network conditions, 
bandwidth cannot be maintained for communication connections 
with high priority, such as for example important or urgent 
[communication] . 

[0013] 

That is, together with the diversification and 
sophistication of information communication services, there is 
an increasing need in best-effort services to perform 
prioritization for use of communication bandwidth as one 
condition for requesting so-called QoS (Quality of Service) , 
to provide more finely-tuned services. For example, in an 
intranet which presupposes use within a company, it is 
possible to perform prioritization of communication bandwidth 
allocation according to business type and job description, in 
order to secure throughput of important communications and 
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urgent communications, and to shorten response times. This is 
not possible using current TCP bandwidth control. 

[0014] 

This invention is intended to resolve such problems, and 
has as an object the provision of a bandwidth control method 
enabling the realization of more finely-tuned services based 
on prioritization of the utilization of communication 
bandwidth . 

[0015] 

Means to Solve the Problems 

In order to achieve this object, among the bandwidth 
control methods of this invention, the invention of claim 1 is 
[a method] which, in a communication protocol which sets the 
communication bandwidth used in packet transmission based on 
the smaller value among a reception advertisement window value 
indicating the reception capacity of the remote node and a 
congestion window value which estimates the transmission 
capacity of the network, upon detection of a packet loss event, 
the congestion window value is not immediately reduced but is 
maintained without change, and only in cases where 
subsequently the packet loss situation worsens is the 
congestion window reduced and the communication bandwidth 
reduced. Hence upon detection of a packet loss event, the 
communication bandwidth is not immediately reduced but is 
preserved in the current state, and only in cases where the 
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subsequent packet loss situation worsens is the communication 
bandwidth reduced . 

[0016] 

The invention of claim 2 is the invention of claim 1, 
wherein a judgment is made as to whether preferential 
communication, in which bandwidth is allocated preferentially 
according to the user level or application type, is necessary; 
in cases where preferential communication is unnecessary, upon 
detection of a packet loss event, the congestion window value 
is immediately reduced; in cases where preferential 
communication is necessary, upon detection of a packet loss 
event, the congestion window value is not immediately reduced 
but is maintained without change; and, only when the 
subsequent packet loss situation worsens is the congestion 
window value reduced and the communication bandwidth reduced. 
Hence upon detection of a packet loss event, the communication 
bandwidth is immediately reduced for connections for which 
preferential communication is unnecessary, the communication 
bandwidth released by this means can be used to preserve the 
communication bandwidth of connections requiring preferential 
communication in the current state, and only when subsequently 
the packet loss situation worsens is the communication 
bandwidth of connections requiring preferential communication 
decreased. 

[0017] 
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The invention of claim 3 is the invention of claim 1 or 
claim 2, wherein a packet loss amount is computed for each 
prescribed monitoring interval; a first packet loss amount in 
an arbitrary monitoring interval and a second packet loss 
amount in the immediately succeeding monitoring interval are 
compared; and, when the second packet loss amount is larger 
than the first packet loss amount, the packet loss situation 
is judged to be worsening. The invention of claim 4 is the 
invention of claim 3, wherein a monitoring interval is taken 
to be the interval from the time of detection of a packet loss 
event until the time of delivery confirmation notification 
from the receiving side for all transmitted packets. 

[0018] 

In the invention of claim 5, in a communication protocol 
in which throughput indicating the network load situation is 
measured for each measurement interval of a prescribed length, 
and packet transmission amounts are adjusted according to 
changes therein, upon detection of a lowering of throughput, 
the packet transmission amount is not immediately reduced but 
is maintained without change; and, only when the subsequent 
throughput lowering further worsens is the packet transmission 
amount reduced and the communication bandwidth reduced. Hence 
upon detection of throughput lowering, the communication 
bandwidth is not immediately reduced but is preserved 
unchanged, and only when subsequent throughput lowering 
further worsens is the communication bandwidth reduced. 
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[0019] 

The invention of claim 6 is the invention of claim 5, 
wherein a judgment is made as to whether preferential 
communication, in which bandwidth is allocated preferentially 
according to the user level or application type, is necessary; 
in cases where preferential communication is unnecessary, upon 
detection of a lowering of throughput, the packet transmission 
amount is immediately reduced; in cases where preferential 
communication is necessary, upon detection of a lowering of 
throughput, the packet transmission amount is not immediately 
reduced but is maintained without change; and, only when the 
throughput lowering further worsens is the packet transmission 
amount reduced and the communication bandwidth reduced. Hence 
when throughput lowering is detected, the communication 
bandwidth is immediately reduced for connections for which 
preferential communication is unnecessary, the communication 
bandwidth resulting therefrom is used to preserve the 
communication bandwidth of connections requiring preferential 
communication in the current state, and only when subsequent 
throughput lowering further worsens is the communication 
bandwidth reduced for connections requiring preferential 
communication . 

[0020] 

The invention of claim 7 is the invention of claim 5 or 
claim 6, wherein a first throughput change amount is computed 
from the difference between the throughput of an arbitrary 
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first measurement interval and the throughput of the 
immediately succeeding second measurement interval; when the 
computed first throughput change amount is greater than or 
equal to a prescribed threshold value, the throughput is 
judged to be declining; a second throughput change amount is 
computed from the difference between the throughput of the 
second measurement interval and the throughput of the 
immediately succeeding third measurement interval; and, when 
the computed first and second throughput change amounts are 
equal to or greater than a prescribed threshold value, the 
lowering of throughput is judged to be further worsening. 

[0021] 

Aspects of the Invention 

Next, this invention is explained referring to the 
drawings. Fig. 1 is a block diagram of a communication system 
which is a first aspect of this invention. In this figure, the 
end node 1 is connected to the data communication network 2, 
and communicates with the remote end node 1; the data 
communication network 2 is a network comprising communication 
circuits and relay nodes. 

[0022] 

The end node 1 comprises a lower layer processing portion 
11, a layer 4 processing portion 12, and an application 
processing portion 13. The lower layer processing portion 11 
performs the processing of the protocol layer 3 and below, 
that is, the processing of layer 1 including electrical 



coordination with the communication network, the processing of 
layer 2 such as frame composition and decomposition, and the 
processing of layer 3 (here taken to be the IP) such as 
routing . 

[0023] 

The layer 4 processing portion 12 performs the processing 
of layer 4 (here taken to be TCP) to set and release 
connections and to transmit and receive data based on flow 
control. In this case, as parameters for bandwidth control for 
protocol layer 4 (TCP) , in addition to the reception 
advertised window value (adwnd) , congestion window value 
(cwnd) and slow start threshold (ssthresh) , a function to 
count the number of lost packets, variables lossl, loss2 to 
store the number of lost packets, and a variable hi_chk to 
store the maximum unconfirmed transmission sequence number 
transmitted at the time of detection of packet loss, are also 
used . 

[0024] 

The number of packets which can be transmitted is 
min (cwnd, adwnd) , and this number varies as each parameter 
varies during communication. Here min(A,B) indicates the 
smaller of the values of A and B. The upper layer has a 
preferential communication flag which can be turned on and off 
to select the method of bandwidth control in TCP. 

[0025] 
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In a first aspect of this invention, when a packet loss 
event is detected in a connection for which the preferential 
communication flag is turned on, the bandwidth control 
parameters ssthresh and cwnd are not immediately reduced but 
are maintained, and only in cases where the subsequent loss 
situation worsens are the bandwidth control parameters 
ssthresh and cwnd reduced. The interval from the time of 
detection of a packet loss event until delivery is confirmed 
for all packets which have been transmitted and for which 
delivery has not been confirmed is taken to be the monitoring 
interval, and by comparing the total number of lost packets 
for two neighboring monitoring intervals, it is judged whether 
the loss situation after the detection of packet loss event is 
worsening or not . 

[0026] 

Next, the operation of data transmission, centered on 
bandwidth control, is explained as the operation of the first 
aspect of this invention, referring to Figs. 2 through 4. Fig. 
2 is a sequence explanation drawing which indicates in summary 
the entirety of the communication sequence; Fig. 3 is a 
flowchart showing in summary the entirety of bandwidth 
control; and Fig. 4 is a state transition table which 
indicates bandwidth control processing during preferential 
communication. The following is an explanation for the example 
of a case in which a packet is transferred from the server 
side (transmission side) in response to a request from the 
client side (receiving side) . 



[0027] 

First, the layer 4 processing portion 12 (TCP) on the 
client side exchanges connection setting requests and 
connection setting responses with the layer 4 processing 
portion 12 (TCP) on the server side, based on a communication 
initiation request from the application processing portion 13 
(upper layer AP) , and by this means makes connection settings. 
At this time, when there is a need to use the SACK option in 
the TCP connection, the SACK indication is appended to a 
connection setting request packet, and negotiation is 
performed by the transmitting side and the receiving side. 

[0028] 

The layer 4 processing portion 12 (TCP) on the client 
side exchanges connection release requests and connection 
release responses with the layer 4 processing portion 12 (TCP) 
on the server side, based on a communication termination 
request from the application processing portion 13 (upper AP) , 
and by this means releases the connection. 

[0029] 

As indicated in Fig. 2, after completion of connection 
settings, the server side enters a normal (N) state in which 
data transmission is possible (step 31 in Fig. 3) . The upper 
AP on the server side judges whether to perform preferential 
bandwidth control for the established TCP connection based on 
the user ID or requesting application ID as notified by the 
upper AP on the client side. 



[0030] 

When the ID of the notification indicates a connection 
requiring preferential communication, the preferential 
communication flag is turned on, and when a connection not 
requiring preferential communication is indicated, the flag is 
turned off. Hence in the later normal (N) state of data 
transfer, when a TCP DT packet loss is detected by the layer 4 
processing portion 12 on the server side, whether preferential 
communication is required for this connection is judged 
according to whether the preferential communication flag is 
turned on or off. 

[0031] 

As shown in Fig. 3, in the normal (N) state of data 
transfer (step 31), when a TCP DT packet loss is detected by 
the server-side layer 4 processing portion 12, the 
preferential communication flag is checked (step 32). If the 
preferential communication flag is off, the connection is 
judged to be a connection for which normal bandwidth control 
is specified, similar to the prior art, and the bandwidth 
control parameters ssthresh and cwnd are immediately reduced 
(step 33) . 

[0032] 

On the other hand, if the preferential communication flag 
is on, the connection is judged to be a connection for which 
preferential communication is necessary, and the following 
bandwidth control processing is executed. A packet loss event 



can be apprehended from duplicate ACKs, from SACK (selective 
acknowledgement) information, and from transmission 
acknowledgement timeouts. The number of lost packets L is 1 in 
the case of duplicate ACKs and a transmission acknowledgement 
timeout, but in the case of SACK information, a new loss 
number L is ascertained from this information. 

[0033] 

In the normal (N) state, upon reception of duplicate ACKs 
or upon SACK reception, a monitoring interval is started, and 
at this time the maximum unacknowledged transmission sequence 
number for transmitted packets is set in the variable hi_chk, 
the number of lost packets L is set in the variable lossl, and 
there is a transition to the monitoring 1 (Ml) state (step 34) 
without reduction of the cwnd or ssthresh values. In the N 
state, a monitoring interval is started even on delivery 
acknowledgement timeout; at this time the maximum 
unacknowledged transmission sequence number for transmitted 
packets is set in the variable hi_chk, the variable lossl is 
set to 1, and there is a transition to the Ml state (step 34) 
without reduction of the values of cwnd or ssthresh. 

[0034] 

In the Ml state, processing upon ACK receipt is as 
follows. When the reception sequence number for the received 
ACK packet (ACKseq) is such that hi_chk > ACKseq, that is, 
when delivery has not been confirmed for any transmitted and 
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unconfirmed packets, lossl is not changed, the Ml state is 
unchanged, and the monitoring interval is continued. 

[0035] 

On the other hand, when hi_chk < ACKseq, that is, when 
delivery is confirmed for all transmitted and unconfirmed 
packets, at this time the maximum transmission sequence number 
for transmitted and unconfirmed packets is set in hi_chk, the 
variable loss2 is set to 0, and there is a transition to the 
monitoring 2 (M2) state (step 35) . In this way, the first 
monitoring interval is ended, and the next monitoring interval 
is begun. 

[0036] 

In the Ml state, when duplicate ACKs are received or when 
a SACK is received, the following processing is performed. 
When the reception sequence number of the received ACK packet 
(ACKseq) is such that hi_chk > ACKseq, that is, when there has 
not yet been delivery confirmation for all transmitted but 
unconfirmed packets, if a new packet loss is detected the 
number of losses L is added to lossl, the Ml state is 
unchanged, and the monitoring interval is continued. 

[0037] 

On the other hand, when hi_chk < ACKseq, that is, when 
delivery is confirmed for all transmitted and unconfirmed 
packets, at that time the maximum transmission sequence number 
for transmitted and unconfirmed packets is set in hi_chk,if 
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there is a new packet loss detected the loss number L is set 
in loss2, and there is a transition to the M2 state. In this 
way, the first monitoring interval is ended and the next 
monitoring interval is begun. In the Ml state, when there is a 
delivery confirmation timeout, lossl is incremented by 1, the 
Ml state is unchanged, and the monitoring interval is 
continued. 

[0038] 

In the M2 state, processing upon ACK receipt is as 
follows. When the reception sequence number for the received 
ACK packet (ACKseq) is such that hi_chk > ACKseq, that is, 
when delivery has not yet been confirmed for all transmitted 
but unconfirmed packets, there is no change to loss2, the M2 
state is unchanged, and the monitoring interval is continued. 

[0039] 

On the other hand, when hi_chk < ACKseq, that is, when 
delivery is confirmed for all transmitted and unconfirmed 
packets, the two succeeding monitoring intervals are judged to 
be ended, and the values of lossl and loss2 are compared (step 
36) . Here if loss2=0, no packet losses have occurred in the 
succeeding monitoring interval, and so the congestion 
situation is judged to be alleviated, and there is a 
transition to the normal (N) state (step 31) without a 
reduction of the bandwidth control parameters ssthresh and 
cwnd. 

[0040] 
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If lossl > loss2, then the total number of lost packets 
has decreased in the succeeding monitoring interval, and so 
the congestion situation is considered to be improving; hence 
the bandwidth control parameters ssthresh and cwnd are not 
decreased, but a new monitoring interval is begun in order to 
further observe the situation. To this end, the value of lossl 
is set to that of loss2, loss2 is set to 0, the maximum 
transmission sequence number for transmitted but unconfirmed 
packets is set to hi_chk, the M2 state (step 35) is re-entered, 
and the monitoring interval is continued. 

[0041] 

If lossl < loss2, the total number of lost packets in the 
succeeding monitoring interval is increasing, and so the 
network congestion situation is considered to be worsening; 
hence after reducing the bandwidth control parameters ssthresh 
and cwnd (step 37), a transition to the N state (step 31) is 
made . 

[0042] 

In the M2 state, processing when duplicate ACKs are 
received or when a SACK is received is as follows. When the 
reception sequence number for a received ACK packet (ACKseq) 
is such that hi_chk > ACKseq, that is, when delivery has not 
been confirmed for all transmitted but unconfirmed packets, if 
a new packet loss is detected, the number of losses L is added 
to loss2, the M2 state is unchanged, and the monitoring 
interval is continued . 



[0043] 

When hi_chk < ACKseq, that is, when delivery is confirmed 
for all transmitted and unconfirmed packets, the two 
succeeding monitoring intervals are judged to be ended, and 
the values of lossl and loss2 are compared (step 38) . Here if 
lossl > loss2, the total number of packet losses in the 
succeeding monitoring interval is decreasing, and so it is 
considered that the congestion situation is improving, and the 
bandwidth control parameters ssthresh and cwnd are not reduced. 

[0044] 

Also, in order to further observe the situation, lossl is 
set to the value of loss2, hi_chk is set to the maximum 
transmission sequence number for transmitted and unconfirmed 
packets, and when a new packet loss is detected, loss2 is set 
to the number of losses L, the M2 state is resumed (step 35) , 
and a new monitoring interval is begun - 

[0045] 

If lossl < loss2, then the total number of lost packets 
in the succeeding monitoring interval has increased, and so it 
is considered that the network congestion situation is 
worsening; hence after reducing the bandwidth control 
parameters ssthresh and cwnd (step 39) , there is a transition 
to the N state (step 31) . 

[0046] 
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Further, when there is a delivery confirmation timeout in 
the M2 state, loss2 is incremented by one, the M2 state 
remains unchanged, and the monitoring interval is continued. 
Reduction of the bandwidth control parameters ssthresh and 
cwnd in steps 36 and 38 is at this time similar to that of the 
prior art, with ssthresh = min (cwnd, adwnd) /2 , and the new cwnd 
= the old cwnd/2. 

[0047] 

Thus in the first aspect of this invention, when a packet 
loss event is detected, the bandwidth control parameters 
ssthresh and cwnd are not immediately reduced but are 
maintained, and only when the subsequent loss situation 
worsens are the bandwidth control parameters ssthresh and cwnd 
reduced. Hence compared with a case in which the bandwidth is 
reduced uniformly in response to detection of packet loss 
events, as in conventional bandwidth control methods such as 
shown in Fig. 5(a), the bandwidth can be preserved for a 
connection for which communication is preferred, due to 
importance, urgency, or some other reason, as shown in Fig. 
5 (b) , and so a finely-tuned service can be realized based on 
the assignment of preferences regarding utilization of 
communication bandwidth . 

[0048] 

Further, the interval from the time of detection of a 
packet loss event until the time of delivery confirmation for 
all packets which have been transmitted but delivery of which 
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is unconfirmed is taken to be a monitoring interval, and the 
total numbers of lost packets lossl, loss2 during an arbitrary 
monitoring interval and the succeeding monitoring interval are 
compared, so that it is possible to accurately judge whether, 
after detection of a packet loss event, the loss situation is 
worsening or not . 

[0049] 

Based on a user ID or requesting application ID provided 
by the receiving side (the client side) , a judgment is made on 
the transmitting side (the server side) as to whether 
preferential bandwidth control is to be performed for the 
connection; hence unlimited preferential communication for 
numerous receiving [nodes] can easily be suppressed, and in 
addition bandwidth can immediately be reduced in response to 
detection of packet loss events, similarly to the prior art in 
which preferential communication is not employed, so that 
bandwidth can be secured for preferential communications. 

[0050] 

Next, a second aspect of this invention is explained. 
Here the network congestion situation is apprehended not in 
terms of packet loss events, but in terms of changes in 
throughput, and an explanation is given for the case of a 
communication protocol which adjusts transmission amounts (for 
example, a TCP version called TCP-Vegas) . The approach is 
similar to that described above; here a brief explanation is 
given . 



[0051] 

First, throughput is calculated for each measurement 
interval of a prescribed length. When computing throughput, 
first the time required from the start of packet transmission 
in an arbitrary measurement interval until notification of 
delivery confirmation from the receiving side for all 
transmitted packets transmitted during the measurement 
interval is measured. The transmitted packet amount during 
this measurement interval is then divided by the required time 
to compute the throughput. 

[0052] 

Next, the throughput computed for an arbitrary 
measurement interval is taken to be PI and the throughput 
computed for the immediately succeeding measurement interval 
is taken to be P2, and the amount of change in throughput D 
between the two measurement intervals is computed by taking 
the difference of the two, that is, D = P1-P2. Here a 
prescribed threshold value a is established, and is used to 
judge whether throughput is declining or not. 

[0053] 

Operation for the case in which the preferential 
communication flag is turned on is here explained. If D < a, 
then the throughput is judged to be satisfactory, and the 
amount of packet transmission is increased. If D > a, 
throughput is judged to be declining, the current transmission 
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amount value is maintained, and the situation in the next 
interval is observed. 

[0054] 

Next, the P2 value is saved as PI, and the throughput for 
the next interval is determined as P2 . The throughput change 
amount D is again computed and is compared with the threshold 
a, and if again D > a, it is judged that the throughput 
lowering has worsened further, and the current packet 
transmission amount is reduced. 

[0055] 

On the other hand, operation when the preferential 
communication flag is off is as follows. The throughput change 
amount D, computed as described above, and the threshold a are 
compared, and if D < a, throughput is judged to be 
satisfactory, and the transmission amount is increased. If D > 
a, throughput is declining, and the network load is considered 
to be increasing, so that the current transmission amount 
value is immediately reduced. 

[0056] 

Hence in a communication protocol which apprehends 
[network conditions] in terms of throughput changes and 
adjusts transmission amounts, when a decline in throughput is 
detected, the packet transmission amount is not reduced 
immediately but is maintained; only when the decline in 
throughput subsequently worsens is the packet transmission 
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amount reduced. Consequently, compared with cases in which the 
bandwidth is reduced uniformly in response to detection of 
packet loss events, such as in the prior art, bandwidth can be 
maintained for a connection for which communication is 
preferred, due to importance, urgency, or some other reason, 
so that a finely-tuned service can be realized based on the 
assignment of preferences regarding utilization of 
communication bandwidth . 

[0057] 

Advantageous Results of the Invention 

As explained above, when in this invention a network 
congestion situation is detected, the transmission amount is 
not immediately decreased for connections performing 
preferential communication but is maintained, and only when 
the subsequent congestion situation further worsens is the 
transmission bandwidth of connections performing preferential 
communication reduced- Hence compared with cases in which 
bandwidth is reduced uniformly in response to detection of 
packet loss events as in the prior art, bandwidth can be 
maintained for a connection for which communication is 
preferred, due to importance, urgency, or some other reason, 
and in addition the diversification of QoS (Quality of 
Service) in a best-effort type service can be accommodated, to 
realize a finely-tuned service based on the assignment of 
preferences regarding utilization of communication bandwidth. 
For example, in an intranet which assumes use within a company, 
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it is possible to perform prioritization of communication 
bandwidth allocation according to business type and job 
description, in order to secure throughput of important 
communications and urgent communications and to shorten 
response times, enabling realization of an aggressive best- 
effort service. 

[0058] 

Further, a judgment is made as to whether preferential 

communication, in which bandwidth is allocated preferentially 

according to the user level or application type, is necessary; 

in cases where preferential communication is unnecessary, upon 

detection of congestion, the packet transmission amount is 

immediately reduced; in cases where preferential communication 

is necessary, upon detection of congestion, the packet 

transmission amount is not immediately reduced but is 

maintained without change; and, only when the subsequent 

congestion situation worsens is the packet transmission amount 

reduced and the communication bandwidth reduced. Hence even 

when congestion occurs in the network and the usable 

communication bandwidth is reduced, the communication 

bandwidth of connections not requiring preferential 

communication and for which [bandwidth] is immediately reduced 

in response to the event of congestion is employed to maintain 

in its current state the communication bandwidth of 

connections requiring preferential communication. Whether 

preferential communication, in which bandwidth is assigned 

preferentially according to the user level or application type, 
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is necessary or not can be judged by the transmitting side, so 
that unlimited preferential communication for numerous 
receiving [nodes] can easily be suppressed, and in addition 
bandwidth can immediately be reduced in response to detection 
of packet loss events, similarly to the prior art in which 
preferential communication is not employed, so that bandwidth 
can be secured for preferential communications. 

[0059] 

Further, a packet loss amount is computed for each 
prescribed monitoring interval; a first packet loss amount in 
an arbitrary monitoring interval and a second packet loss 
amount in the immediately succeeding monitoring interval are 
compared; and, when the second packet loss amount is larger 
than the first packet loss amount, the packet loss situation 
is considered to be worsening. Also, the interval from the 
time of detection of a packet loss event until the time of 
delivery confirmation notification from the receiving side for 
all transmitted packets, so that in a communication protocol 
which detects the network congestion situation through packet 
loss events and which adjusts the packet transmission amount, 
it is possible to accurately judge whether, after detection of 
a packet loss event, the loss situation is worsening or not. 

[0060] 

Further, a first throughput change amount is computed 
from the difference between the throughput of an arbitrary 
first measurement interval and the throughput of the 



immediately succeeding second measurement interval; when the 
computed first throughput change amount is greater than or 
equal to a prescribed threshold value, the throughput is 
judged to be declining; a second throughput change amount is 
computed from the difference between the throughput of the 
second measurement interval and the throughput of the 
immediately succeeding third measurement interval; and, when 
the computed first and second throughput change amounts are 
equal to or greater than a prescribed threshold value, the 
lowering of throughput is judged to be further worsening. Thus 
in a communication protocol in which the network congestion 
situation is detected from changes in throughput and the 
packet transmission amount is adjusted, declines in throughput, 
and subsequent further worsening thereof, can be accurately 
j udged . 

Brief Description of the Drawings 

Fig. 1 is a block diagram of a data communication system 
which is one aspect of this invention. 

Fig. 2 is a sequence explanation drawing which shows in 
summary the entirety of the communication sequence. 

Fig. 3 is a flowchart which shows in summary the entirety 
of bandwidth control. 

Fig. 4 is a state transition table which shows bandwidth 
control processing during preferential communication. 
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Fig. 5 is an explanatory drawing which shows the concept 
of operations in this invention. 

Explanation -of Symbols 

1 end node 

2 data communication network 

11 lower layer processing portion 

12 layer 4 processing portion 

13 application processing portion 



Fig. 1 

1 end node 

11 lower layer processing portion 

12 layer 4 processing portion 

13 application processing portion 

2 data communication network 



Fig. 4 



State 

•Transition 
factor 
ACK receipt 



Normal (N) 



C— Monitoring 1 (Ml) P— Monitoring 2 (M2) 



Q — *Conventional 
operation (slow 
start, transmission 
operation of 
congestion avoidance 
phase) 

♦Remains in state N 



\\.„ d) When hi_chk > 
ACKseq 

♦Remains in state 
(2) When hi_chk < 
ACKseq 
♦Set hi_chk 
*loss2 set to 0 
♦Change to state M2 



yU— (1) When hi_chk > 
ACKseq 

Ml ♦Remains in state M2 
(2) When hi_chk < 
ACKseq 

(a) When loss2=0 
♦Change to state N 

(b) When lossl > 
loss2 

♦Lossl set to loss2 
♦Set hi_chk 
♦loss2 set to 0 
♦Remains in state M2 
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Duplicate ACK 
receipt, or 
SACK receipt 



Delivery 

confirmation 

timeout 



Jf-*Set hi_chk 

*Set lossl to L 
♦Change to state Ml 



£)-*Set hi_chk 

♦Set lossl to 1 
♦Change to state Ml 



(c) When lossl < 
loss2 

♦Reduce ssthresh, 
cwnd 

♦Change to state N 
. (1) When hi_chk > /fa... (1) When hi_chk > 

ACKseq 

♦Set lossl to 
lossl+1 

♦Remains in state Ml 



(2) When hi_chk < 
ACKseq 
♦Set hi_chk 
♦Set loss2 to L 
♦Change to state M2 



9- + Set lo 
' lossl+1 



lossl to 



♦Remain in state Ml 



ACKseq 

♦Set loss2 to 
loss2+L 

♦Remain in state M2 
(2) When hi_chk < 
ACKseq 

(a) When lossl > 
loss2 

♦Set lossl to loss2 
♦Set hi_chk 
♦Set loss2 to L 
♦Remain in state M2 
(c) When lossl < 
loss2 

♦Reduce ssthresh, 
cwnd 

♦Change to state N 
^-♦Set loss2 to 
' loss2+l 

♦Remain in state M2 



Y- Notes 



Set hi_chk: Set the variable hi_chk to the maximum 
transmission sequence number for transmitted but unconfirmed 
[packets] 

L: Number of new lost packets (in the case of duplicate 
ACKs this is 1; in the case of a SACKit is the newly 
determined number of lost packets) 



Fig. 5 

(a) Conventional bandwidth control method 
Q... Transmitting side 

Network 
\) mm . Receiving side 
J.„ Connection A 
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Connection B 

Connection C 
^ ... Loss detection 
J^... Congestion 
ft... Transmitting side 

Network 
[>... Receiving side 
J... Connection A 
£>'... Connection B 
-p. -* Connection C 

(b) Bandwidth control method of this invention 

Transmitting side 

■ Network 
f?--* Receiving side 
p.- Connection A 

Connection B 
^-Connection C 
^.^ Loss detection 
H*- Congestion 
A— Transmitting side 
C—Network 
3 --Receiving side 
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p.- Connection A 
/ 

^...Connection B 
Connection C 

^"•••Connection for which this invention is implemented 

Note: The connection thickness denotes the size of the 
bandwidth . 

Fig. 2 
Q— Server side 
b" Client side 
C— Upper AP 
[?*-* Network 
£ — Upper AP 

f^- Communication initiation request 

Connection setting request 
f-| — Connection setting response 

User ID or requesting application ID 
^J.. Preferential communication? 
K-* Turn on preferential communication flag 
L--* High-priority transmission control 
M— Change in requesting application 
)>J.~ Preferential communication? 
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^-.-Turn off preferential communication flag 
P„. Conventional transmission control 
Q — Communication termination request 
... Connection release request 
Connection release response 

Fig. 3 

31 Normal (N) 
Q«- Loss event 

32 Preferential communication flag 

33 Reduce ssthresh, cwnd 

b— During Ml period (lossl counting) 

34 Monitoring 1 (Ml) 
Ml period ends 

fj mm . During M2 period (loss2 counting) 

35 Monitoring 2 (M2) 
g--M2 period ends (ACK received) 

36 Compare lossl and loss2 

37 Reduce ssthresh, cwnd 

M2 period ends (duplicate ACKs received, SACK received) 

38 Compare lossl and loss2 

39 Reduce ssthresh, cwnd 

35 
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W*fcttSACKSM«f«^W*<Z>J:^lca:S. g# 

•tSACKA-iry K©^©i/->!r>^## (ACKse 
q) jft hi_c hk>ACKs e q©#£, -?Wcfe 

*ntfl o s s 2*W&L*jmU M2im<D£t 
[0 0 4 3] hi_ch k^ACKse q©#£, f& 

Banfcti^ctt. i8^2o©igmEfs*<srrLfeiiif!!i 

f^rbT, lossltlos s. 2®tt'&H3M?t'« Uf 
^^"3 8) . lossl^loss 2fc&J£ 

s^ekei^®^ hfm&ymLx^zz 

[0044] *LT. $e>iC*£?£j|.5fcfi>, loss 
2<m&. loss 1 NRJtf-Sfcfcfcfc, -eCD^T?© . 
s^#T*^G)fe^^-^*##£h i_c 
hkNBfcU iffe^>!r^hl&^)^ffi^^«lo 

5) 'vRy, £rfefcge§EK£liI$&T£. 
[0 0 4 5] lossl<loss2^P)ti g 
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73 1) NsflM-S. 

[0 0 4 6] $5>{C, M2=t£®T\ jggfi^'fAT^ 
KBW*. 10SS2&+1U M2«JH©**tU £ 
^E(^?:^1-5 0 '^f 9^3 6, 3 8T?©?f4£ 
Wlrf 1 ?* -^ssthreshtcwn <M0§M\t> 
ZZX\ imkJ]£ £mmiC. ssthresh=min 
(cwnd, adwnd)/2, £rcwnd=|0cwn 
10 d/2£+&. 

[0047] 3©<fce>{c *3m<mi<Dmmmmx 

JSWftrt^*-* ssthres hi: c wn d ££B*& 

$S®PA9*-#s sthre s hi: c wn d fegMft- 
5<fc?fCL£„ L^tjT, 05 (a) XLmtm&ym 

-mc^imm^j^m^timLx. hs <b) igr 

[0 0 4 8] Sfc, ^hi^MllIISIl^ 
Wlossl, 1 o s s 2&ftgH-S<fce>K:Lfc© 

a^tv bmm&m&<DimmmmtLx^z 

3 [0 0 4 9] gem Ur^jyy hffl) *e>a*r 
2 tufca-if ID* -7— 2< a > I D 

[0 0 5 0] ^{C, *^<D^2<Z)H66(Z)^|lCOV^ 

T, a^*««t*jiflr/nh3^ («ittf. TCP 
-Vegas i:«K*ri«TCPA-2;s» ®#^fCo 

[0051] m^fi^M^EfSri:tc^;i/-y7 



11 

coo5 2] av^r, ffi8w>ateEisr^icfflLfc^;b- 

zfy b £ P l ftf> £ £ *®W&<Dmj£&fflT'M 
&LkZJ0--7*> h«:P 2 U EBWgEJSffCjBtf 3* 
MBffcSDS:, nftf©M-f &£>13D=P l - p 
2T*»*. r©l§£, MJ£©bSVMBaS:Jg»T, * 

[0 0 5 3] 9&c&ig757tfiON atS£Gm 

#-Wfe*i:flWrLT, h*IMfi&f&&IJ£-fr5. * 
fc, D^a&£{£. XJl-7y bimTLTit^tWft 
LT, ^©sifai©^£^LT#dTO©$l?-£Ji 
5. 

[0 0 5 4] gftit, £©P2©H£Pl£LT$#l/ 
T*S, WBIWD^^^y h £P 2 £: bT#ii><5. -£ 
UT, TO^-^K36fblDS:J|ffl}LTl/*vMia 
fc©ttJt8tefJv\ «ffDfcafc&«. *;i/-:Ay bi&T 
tftSbKMfcLT^ftffiLT. ZfotD/Vry HSfg 2 
A©H£if!@i£fS. 

[0 0 5 5] «BM79$W0FF®ate<8flf. 

7yh»fc*D4:LSv*llafcfcj*KL D<a&e> 

AlS**. *£. D2Sa&e>|£ ^;i/-^N*MgTL 
[0 0 5 6] LfctfoT, TsAr-lv h©SSf&R8E*»& 

ffiULT, i5^fc«OTa»B^h3;i/T'tt. 3( 
«JI*fiBjmiTcfi8*U *©H©>UI/-^y h®Ttf 

fcvx~m^mm^mw&£SiMLT. an/as 

[0057] 

\sm<mm txtwrnhtM^ &m?\£. *v 40 

h?-*©«l8KiBaWSftfeii&»ctt, Mftjlf§£ 

*t*-r*©**fi8*u *©*o«iKBJz#a&aBffc 
fearers «t -5 cLfe*©T*a*. Lfctfot, tfcfc© 

QoS (-9— e^SH) ©##Hfcfc3lftST£, S#?P£ 50 
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x/u—fy bmfc^i&mffimmzzttfz'^ t 

[0 0 5 8] tfc, a.— Ifl/<fl/»snii7^u-5r-j/ 

a ym\\z^zxm^mm^^x^mmm^ 

©T?**. b^oT/*y htf-^TIMWIHBtfSffi 

izj&vxw.%Knmzftfrm^mtm&=i* * *, a 
toizmx&mBmffimi><gfrZjm®X'mix 

& ^©^Wc^5M»&^^m£^£#J 

»©*«*«»*£*. 

[0 0 5 9] /^©igmgHrfclc/Wry MB* 
^&iEffl U ffiS©i£mEfST*©S l ©;t!r y h H&^S 

nmu n2<D/vrvbtt9dtimi<DJVrvbmdk 

«lici»;ta}L *©^y HSIBlfclBtt**»» 

^^fb LTV ***S»»S:jBaiK:fflWr S*. 
[0 06 0] ffitfflm 1 fflKSfT'ffl^il/-^ 

>y h -e©e#©m2©SaSE^T©^^-^^ h 

t=.mi<D*/i-7v bmcMm^L^^mkhoms 

C ^-^y hjWSTLTV^tflWfU ^2©Sff^ 
HaT©^a/-^yh^ *©iiOR©»3©iMgHBn? 

mmu nm2tir=mi&i:T$m2(Dxfl,--fy bmt 

a&tC3BffcLTV^*tflWrr«J:-3CLfc©-e, 
^-^©IBRWaS:^^^ h©MtfCi»J^ffiU 



(8) 
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[04] ^ciiff^®^^»^^-r-f^^^ 

[05] xmsvMm&tt-rmmT-ibz. 

1-x^hV-K, 2-Mim ll-Tffil/-f-y 

mm, i2-wv4^jbhj.- 1 3-r^u^-i/a 
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